زمان بندی کار کارگاهی انعطاف پذیر با زمان های قابل کنترل و دوباره کاری
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
- author مهرداد دادگر
- adviser سید حسام الدین ذگردی
- publication year 1392
abstract
سازمان هایی که تعادل بین هزینه های تاخیر و عملیات را در نظر نمی گیرند فعالیت های خود را با هزینه و تاخیر بیشتر به انجام می رسانند. لذا معرفی مدلی که همزمان هزینه پردازش عملیات و تاخیر را باهم محاسبه نماید کمک شایانی به مدیران در تصمیم گیری جهت استفاده از نیرو مازاد و هزینه بیشتر به منظور کاهش زمان پردازش عملیات را می دهد تا بدین سبب یک سازمان بتواند با استفاده از تخصیص منابع بیشتر و کاهش جریمه تاخیر و در مجموع با هزینه کمتری پردازش نماید. در این پژوهش مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با انعطاف پذیری ماشین در حالتی که زمان عملیات می توانند مقادیر نرمال و فشرده را اختیار نمایند مورد بررسی قرار گرفته است. ابتدا مدل مورد نظر به صورت inlp مدل شده و سپس با استفاده از تبدیلات خطی به ilp تبدیل شده است. از آنجا که مسئله کار کارگاهی انعطاف پذیر با زمان های قابل کنترل در طبقه بندی مسائل np-hard قرار می گیرد برای حل مسئله، الگوریتم فرا ابتکاری جستجوی پراکنده توسعه داده شده است. در این الگوریتم از گراف منفصل جهت بدست آوردن فاصله جواب ها استفاده شده است. همچنین به منظور تحلیل کارایی الگوریتم مثال هایی عددی تولید شده و کارایی الگوریتم نسبت به الگوریتم ژنتیک موجود در ادبیات برای مسئله کار کارگاهی، مورد بررسی قرار گرفته است.
similar resources
زمان بندی کار کارگاهی انعطاف پذیر با درنظر گرفتن محدودیت نگه داری و تعمیرات (نت)
در این نوشتار، مسئله ی زمان بندی کار کارگاهی انعطاف پذیر با وجود انعطاف پذیری عملیات و در نظر گرفتن محدودیت نگه داری و تعمیرات (نت) مورد بررسی قرار گرفته است. در اکثر مدل های زمان بندی کار کارگاهی انعطاف پذیر فرض بر این است که ماشین ها در تمام اوقات در دسترس اند. اما در محیط های صنعتی واقعی ممکن است ماشین ها به دلایل مختلف ـ مانند نگه داری و تعمیرات پیشگیرانه ـ در دسترس نباشند. در این تحقیق محد...
full textزمان بندی کار کارگاهی چند هدفی انعطاف پذیر با ماشین های موازی در محیط کار کارگاهی پویا
چکیده ندارد.
15 صفحه اولمدل سازی زمان بندی جریان کارگاهی ترکیبی با در نظر گرفتن دوباره کاری و زمان های آماده سازی
مدل جریان کارگاهی ترکیبی از جمله مدل هایی است که در چند دهه گذشته مورد توجه بسیاری از محققان قرار گرفته است. مدل جریان کارگاهی ترکیبی حالت تعمیم یافته مدل جریان کارگاهی کلاسیک است و شامل دو یا چند مرحله پردازش به صورت سری می باشد که در هر مرحله یک یا چند ماشین به صورت موازی وجود دارد. در این مطالعه نخست به بررسی مدل های گوناگون جریان کارگاهی ترکیبی پرداخته می شود. پس از مرور تفصیلی پیشینه تحقیق...
15 صفحه اولمدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل
Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023